EXPONENTIAL CHI SQUARED DISTRIBUTIONS IN 
INFINITE ERGODIC THEORY 



JON. AARONSON & OMRI SARIG 

Abstract. We prove distributional limit theorems for random 
walk adic transformations obtaining ergodic distributional limits 
of exponential chi squared form. 



§0 Introduction 

As in [Al], for (X,B,m) a a- finite measure space, F n : X -> [0, oo] 
measurable, and Y € [0, oo] a random variable, we say that (F n ) con- 
verges strongly in distribution to Y, (written F n — > Y,) if it converges 

n— *oo 

in law with respect to all m-absolutely continuous probabilities; equiv- 
alent ly 

g(F n ) — + E(g(Y)) weak * in L°°(m) 



for each bounded, continuous function / : [0, oo] R. 

For discussion of strong distributional convergence, see [Al], [A2], 
[E] and [TZ]. 

Here, we study distributional stability. As in [A2], we'll call a 
conservative, ergodic measure preserving transformations (X, B, m, T) 
distributionally stable if there are constants a(n) > and a random 
variable Y on (0, oo) so that 

*o (/)^ Ym(f) V/eL* 



m. 



where S n (f) := EjS / ° T k and m(f) := J x fd 

By the ratio ergodic theorem, if the above convergence holds for some 
/ e L\, then it holds V / € L\. 
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If the ergodic distributional limit Y is normalized by E(F) = 1, the 
constants a{n) are determined uniquely up to asymptotic equality and 
are aka the return sequence of T. Both the (normalized) ergodic distri- 
butional limit and the return sequence are invariant under similarity 
(see [Al]). 

By the Darling-Kac theorem ([DK]), pointwise dual ergodic transfor- 
mations (e.g. Markov shifts) with regularly varying return sequences 
are distributionally stable with Mittag-Leffler ergodic distributional 
limits (see also [Al], [A2]). 

Our present study concerns random walk adic transformations. 

A random walk adic transformation is a conservative, ergodic mea- 
sure preserving transformation associated to a Markov driven, aperi- 
odic, random walk on a group of form G = Z fc x IR D ~ fc . 

It is the (unique) G-extension of the adic transformation on the 
underlying Markov shift which parametrizes the tail relation of the 
random walk. This definition is explained in §1. 

The degree of a random walk adic transformation is the dimension 
of the associated group G: dim(spanG). It appears as the number of 
degrees of freedom in the x 2 distribution appearing in the limit. 

The "original HIK transformation" appears in [HIK]. 

We establish the following 

Theorem 

Suppose that (X, B, m, T) is a random walk adic transformation with 
degree D eN, then 

^ <?„(/) ^ (2Te~^Mf) V/eLi 

where S n (f) ■= £fc=o / ° T", a n {T) oc and xl = UWl for t a 

standard Gaussian random vector on R D . 

This ergodic distributional limit first appears in [LS] (see below). 

Most of the paper is devoted to proving the theorem. In §1, we 
define adic transformations and random walk adic transformations as 
group extensions of adic transformations. In §2, we establish compact 
representation for (all) adic transformations and a uniform convergence 
theorem for stationary adic transformations which latter is needed in 
the proof of the theorem. We review the distributional limit theory of 
Markov shifts in §3 and prove the theorem in §4, giving applications to 
exchangeability in §5 and horocycle flows in §6. 
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Related, earlier work can be found in [AW], [ANSS] and [LS] (see 
56). 

§1 Bratteli diagrams, adic and random walk adic 
transformations 



Bratteli diagrams. 

Fix a n > 2 (n > 1) and set S k '■= {0, 1, . . . , a k - 1}, '■- TikLi $k- 
A Bratteli diagram is a subset X c Q of form 

T,:={ujeQ: A k (u k ,u k+1 ) = 1 V k > 1} 

where for /c > 1, : S k x iSfc+i -> {0, 1} is the k th transition matrix. 

Recall that Q is compact when equipped with the standard metric 
d(x,y) := exp[-min{n : x n t y n }] and S is a closed subset. 

The Bratteli diagram E is called stationary if S k = S, A k = A V k > 1. 
In this case, E is a topological Markov shift (TMS) with transtition 
matrix A as in [LM] . 

The only result in this paper concerning non-stationary Bratteli di- 
agrams is the compact representation lemma in §2. 

Tail relation on a Bratteli diagram. 

The tail relation on S is the equivalence relation 

T = X(£):={0,?/)e£x£: 3n such that x™ = y~} 

where x™ := (x n ,x n+1 ,. . . ). 

The equivalence classes of the tail relation are linearly ordered by the 
reverse lexicographic order, namely the partial order < on S defined by 

x < y o 3n s.t. x™ +l = y™ +l and x n < y n . 

If x is maximal, then x n = max{y e S n ■ A n (y,x n+ i) = 1} V n > 1; 
therefore the collection of non-maximal points is open and the collection 
S max of maximal points is closed. A similar argument shows that the 
set S min of minimal points is closed. 

In case £ is a TMS (stationary Bratteli diagram), more is true. 

If x is maximal, then x n = y? + (x„+i) where <p+(x) = ma.x{y € S ■ 
A(y,x) = 1}; and we claim that 

(S») x is periodic, with period < #S. 



To see (€S), note first that 3 s e S so that #{n > 1 : x n = s} = oo. 
The sequence n ^ (p+(s) is eventually periodic with a final period 

(t, <p + (t) . . . , tfr 1 (t)) = (ifi(s), . . . , rt +K -\s)) 
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with J > 1 & K < #<S. 

Let v ■= (<P%- 1 (t) , (PT 2 (t),...,t, ip*- 1 (t), if-- 2 (*),...,*,...). We prove 
our claim by showing that x = o~ e (p) for some i > 1. Let f 00 be so 
that x rafc = s V fc > 1. It follows that £ nfc -i, = y?+(s) whence 3 1 < < k 
so that xl k ~ = o~ £k (p)™ k ~ . There is a subsequence rrij = oo so 

that ikj = £ki ='■ £ V j > I whence x = o~ e (p) and (Si) is established. 

Thus the set of maximal points (and the set of minimal points) is 
finite. 

Adic transformations. 

The adic transformation (generated by <) on the Bratteli diagram E 

is 

t : E \ E max -> E \ E min defined by r(x) ■= min{t/ : y > x). 

It is called stationary if the underlying Bratteli diagram is stationary. 

As shown in [V] , every ergodic, probability preserving transformation 
is isomorphic to some adic transformation. 

Stationary adic transformations are 

• isomorphic to odometers or primitive substitutions, have zero en- 
tropy but can be weakly mixing (see [LI]); and 

• are always uniquely ergodic; moreover the unique r-invariant proba- 
bility measure u is globally supported, non-atomic, Markov and equiv- 
alent to the Parry measure fi (of maximal entropy) for the associated 
TMS (see [BM]). 

The (E,/)-random walk. 

Let E be a topologically mixing TMS on the (ordered) finite state 
space S, let a ■ E -> E is the shift and let r : E' -> E' be the correspond- 
ing stationary adic transformation where 

E' := E x |J ^ n (S max u S min ) = f| r n (E \ (E max u E min )). 

n>0 neZ 

The tail relation of E is the tail relation of a: 

1(E) = 1(a) := \J{(x, V) 6 E x E : a n (x) = a n (y)}; 

n>0 

and this is parametrized by the adic transformation: 

1(a) n (£' x £') = {(x, r n (x)) : x e E', n e Z}. 

A function / : E -> R d is Holder continuous if 3 6 e (0, 1), M > 1 so 
that 

(✓) |/(^)-/(y)||<M^ Vx,y€E, x~ = j/" 
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Specifically for we call / : £ -> W d 6-Hdlder continuous (9 e (0,1)) if 
(S) is satisfied for some M > 1. 

For / : £ -> M d Holder continuous let 

H : = U/n(z) : n>l, xeT,, a n x = x}) 

where 

n-l 

fn(x) = f^(x) := 

and let 

G:=({/ n (a;)-/nG/): w > 1, x, y e E, cr n x = x, a n y = y}), 

then G, EI are both closed subgroups of M d and G < H. 

It follows from Livsic's cohomology theorem [L2], (see e.g. [ANS], 
[SA], [PS]) that 

f = 9~9°°~ + h + a where 

• g : E -> ]R d is Holder continuous; 

• a e EI is such that (G + a) = H; 

• /i : E -> G is Holder continuous and a- aperiodic in the sense that 
if 7 e G, A € S 1 , 5 : E -»• S 1 HSlder continuous and 7 o / = A^, then 
7 = 1 A = 1 and g is constant. 

It follows that dim(G) = dim(H) =: D where for A c M d , dim(A) 
denotes the dimension of the closed linear subspace spanned by A. 

Any closed subgroup G < M D with dim(G) = D is conjugate by 
linear map to a group of form Z fc x IR D ~ fc where < k < D := dim(G) 
and Z°, R° := {0}. 

Now suppose that / : E -> G = Z fc x R- ^ is Holder continuous and cr- 
aperiodic and consider the (E, /) -random walk (ExG,£(ExG),m,<7/) 
where cr/:£xG^£xGis defined by 

a f( x , y) := ( cr ( a; ) ) V + f( x )) &dm(x, y) := d/i(x)dy 

where /x is the a-invariant Parry measure (with maximal entropy) and 
dy is Haar measure on G. 

As shown in [G], by the aperiodicity of /, (E x G, 07,777,) is exact. 

Random walk adic transformation over (£,/, r). The random 
walk adic transformation over (E,/, r) is that skew product over r 
which parametrizes the tail £(07) of the (E,/)-random walk. 
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To identify this: 

:= U{((^y)>(^2/')) 6 (S x G) 2 : a](x',y') = a](x,y)} 

n>0 

= \J{«x,y), (x',y')) e (E x G) 2 : a n (x') = a n (x) & y' + f n (x') = y + f n 

n>0 

= {((x,y), (x',y')) € (E x G) 2 : (x,x') e %{a) & y' = y + ^(x, x')} 
where 

oo 

i>(x,y) : =£(/(a fc y)-/(aV)). 

fc=0 

Thus 

K^) n (E' x G) 2 = {((x,y), (x',y')) e (E x G) 2 : a](x',y') = a](x,y)} 
= [J{((x,y),T n (x,y)) : e (E x G) 2 n e Z} 

n>0 

where T : E' x G -> E' x G is given by 

(») T(x, y) = r (x, y) = (r(x),y + <j>(x)) 

and 

oo 

4>{x) := ^(x,r(x)) = £(/(^rx) " /(***))■ 

fc=0 

We consider T with the invariant measure 

dm(x,y) := du(x)dy 

where z/ e P(E) is the r-invariant Markov measure (equivalent to the 
Parry measure /x) and <iy is Haar measure on G. 

As mentioned above, it was shown in [G] that (E x G, 07, m) is exact, 
whence (E x G,T, m) is ergodic. 

The degree of the random walk adic transformation (E x G, T, m) is 

deg (T) := dim (span G) . 

In this paper we ignore the other invariant measures for T (which 
are considered in [ANSS]). 

§2 Uniform Convergence 



Uniform Convergence Lemma 

Let E be a mixing TMS and let r ■ E' -> E' be the associated sta- 
tionary adic transformation with r-invariant Borel probability measure 
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z/o € V(T,), then 

- Y F o r k > f Fdis uniformly on E' V F e C(E). 

Although r is a uniquely ergodic homeomorphism on E', this space is 
not compact. 

The main part of the proof is to provide a suitable continuous trans- 
formation of a related compact space. This latter construction is made 
for any adic transformation. 



Compact Representation Lemma 

Let E be a Bratteli diagram and let r be the associated adic transfor- 
mation. There are: 

• a compact metric space (E,5); 

• a continuous injection tx : E \ E max -> E and 

• continuous surjections G7:E^E, t : E ^ E so that 

W O 7T = Id|ENS max , 7T ° T = T ° TV & W O T = T O ZD. 



Proof. For u 6 E max , set 

A{u) := {a e E : 3 sequence e E\E max s.t. x (n) -» w and r(x (ri) ) -> a}, 

then c E min . 

Let 

E :=S\E max & Ei := (J {u}xA(w). 

Define the metric space (E,d) by 

E := E a Si; d|s xE = d & for (w,a) e E x : 



d((w,a),z) = 



r d(u), z) + d(a, tz) zeS ; 
\d{io,io') + d{a,a') z = (u/, a') e Ei. 

To see that this is a compact metric space, let (z n ) n >i be a sequence in 
E, then: 

• If 3 nk -> oo, z nfc = (u;jt,Q;fe) g Ei, then (possibly passing to a 
subsequence) we may assume that (uk,ak) -> (oo,a) e E max x 
E m ; n . To see that (uj,a) e Ei, for each k > 1, choose € Eo 
so that d(xk,Uk) + d(r(xk),ak) 0. It follows that (o>,a) e Si 
and (w,a) m S. 

• Otherwise 3 n k -> oo, z nfc g S , z njfc -> r e S and 

— if r e E , then z Hk -> r in E; 
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— if r e Ei, then 3 m< = -> oo so that r(z nk ) -> s e E; 
whence (r, s) e Ei and z me -> (r, s) in E. 

Let 7r : E -> S be the identity map. The following map is a contin- 
uous left inverse: w : E -> E defined by the identity map on E and by 
(o>, a) i-> w on Ei. 

Now define r : E -> E by t(x) := r(x) for rr € E and r(cu, a) = a for 
(a;, a) € Si, then r is continuous and ty o t = f o n. 

To see that r is onto, it suffices to show that r(E d E min . To this end, 
fix a € E min , then 3 x n e E \ E min , x n -> a. Without loss of generality, 
x n i E max and so x n = r(y n ) for some y n e E where y n -> a; e E. It 
follows that 6 E max (else a = t(u>) i S min ) whence e S and 

is onto. □ 

Proof of the Uniform Convergence Lemma 

Since v e P(S'), it lifts to af-invariant measure v\ e P(E): z/i07r _1 = 
z^o • We claim that r is uniquely ergodic on S with invariant measure 
V\. Else 3 z/i £ z/ 2 e P(E) with z/ 2 ° = z/ 2 . This entails v 2 ° = u 
whence v 2 = v\. 

It follows that 

>0 V FeC(E). 

n-»oo 

If / e C(E), then /oroe C(E) and for every weE' and > 1, we have 
r fe u; e E' whence f(r k uj) = f o -uj{j k Tiuj). Thus 

su p|^E/(^)- r/^i|<A„(/ O 0) — ,o. y 

§3 Limit theory for the shift 

Let (E, .4, /i, a) be a mixing TMS with /x a cr-invariant, Markov mea- 
sure let ? = ? M be its transfer operator, let G c t d be a closed subgroup 
of dimension D; and let f_= (/«, . . . , f D ^) : E -»• G_be Holder contin- 
uous and aperiodic. Let f '■= f - Note that / may have values 
outside G. 

We'll need the following results for the sequel. The results are not 
new although we did not find references for their statements. The 
proofs are standard and will only be sketched. 

3.1 Asymptotic variance theorem 



A n (F) :=sup 



1 n ~ 1 r 

-Y, Fo ^- L Fd ^ 
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3 a D x D, symmetric, positive definite matrix V = Tf so that 

1 — Cil— Ci") 

Rankr / = D k -E(f n } f?) ^ T M V 1 < i, j < D 

where := YJklll^ ° ° k . 

Since V is symmetric and positive definite, it can be put in the form 

T = (C/*M)(C/*M)* 
with U unitary and M > diagonal. 
3.2 Central limit theorem 



u 



(CLT) ^m^f^ u ' r ' ln]d ' 

whenever I c M D is Riemann integrable (i.e. with Riemann integrable 
indicator function). 



3.3 Local limit theorem (mixed lattice-nonlattice case) 

Let e I c G be Riemann integrable; then 
(LLT) 



Proof sketches 

Suppose that / is ^-Holder continuous and let p = pe be the metric 
on £ defined by 

Let L = hg be the Banach space of p-Lipschitz continuous ( equivalent ly, 
^-Holder continuous functions) on E equipped with the norm 

F L := SUp + SUp J— ^ r^. 

As shown in [D-F], [GH], for some N > 1, a w : L -> L satisfies the 
Doeblin-Fortet inequality, namely 3 r € (0, 1) & if > so that 

(DF) |CT^F|| L <r||F|| L + ffsup|F(:z;)| V F e L, 

whence ([D-F], [IT-M]) a : L -> L is quasi-compact in that 3 9 e 
(0,1) & M> 1 so that 

(QC) Wo^F- J^Fdp\\ h <M9 n \\F\\ h VFeL. 
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Proof of the asymptotic variance theorem 

The absolute convergence of the series Y, n >i I It, ' ° an dfJ-\ for 
1 < i,j < D follows from (QC) and the convergence follows from this. 
The non- singularity of the limit matrix follows from the aperiodicity of 
each i •/:£:-> M (t e IR D ) via Leonov's theorem (as in [RE]). 

Proof of the central and local limit theorems 

Both of these results are established using Nagaev's perturbation 
method as in [HH], [PP], [RE] (aka characteristic function operators 
[AD]). 

For t e C D define P t : L X (S) -»• L*(E) by P t (F) := a(e u -fF), then 
Pt{F) : L -»■ L and the map t P t is analytic C D -> hom(L,L) with 

( d\ Pt)(F) := r?(fl / fe) e^F); 

Otk 1 ---Otk r j = i 

where hom(L,L) is equipped with the uniform topology. We have (see 
[N], [PP] &/or [RE]) 

• I P t I < 1 V t e G = T fc x R D - k with equality iff t = 0; 

• P t satisfies (DF) for |t| small; whence 

Nagaev's Theorem [N] There are constants e > 0, K > and 
e (0,1); and analytic functions A : (-e, e) -> i?c(0, 1), AT : (-e, e) -> 
hom(L,L) snca that 

\\P t a h - X(t) n N(t)h\\ L < K0 n \\h\\ L V |t| < e, n > 1, 

where V|i| < e ; A^t) a projection onto a one- dimensional subspace, 
A(0) = 1 & N(0)F:= f^Fdfi. 

The expansion of A is obtained by considering t • f ■ E -*■ K. (£ e M D ) 
as in [GH]. It is given by 

A(t) = l + ^-E(/)- <r y > +o(|t| 2 ) ast^O. 

The central limit theorem follows from this in the standard manner 
(see [GH], [RE]); and the local limit theorem follows with a proof as in 
[S] (see [AD]). 



4 Proof of the theorem 
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For n > 1, set i n := [log A n\. Let e / c G be Riemann integrable with 
< |/| < oo of form / = {0( fc )} x J where 0( fc ) e Z k , of ] = (1 < j < k) 
and e J c R D ~ fc is Riemann integrable with < | J| < oo. 

To achieve our goal, we'll establish: 



(©) V R>0, V xeE', 

V (2^detr - eXP[ * ]W W > 

where / := / -E(/) and -B(-R) := e R D : ||z|| < R} and a n - b n means 
a n -b n — ► 0. 

n-»oo 

We'll show first that (©) holds, and then we'll prove that (@) ==> 
the theorem. 



Overview of the proof of (©). 

The proof uses a process of block splitting where in order to 
estimate 

n-l 

sP(l n *i)(x,0) = Y, W(r fc z,0 fe (x)) 

3=0 

we split the r-orbit block {r k x : < k < n - 1} into simpler blocks on 
which it is easy to apply the results of §3. 

This is done as follows. 
For x e Q, N > 1 

a~ N {a N x} = {r k x min : < fc < #(j- iV { ( 7 Jv x} - 1} 

where x mln := min cr~ N {a N x} with respect to the reverse lexicographic 
order and 

#a- N {a N x}-l 

£ lnx/°T fc (x min ,0) = #{y e a' N {a N x) : /^(y) e /Ar(x min )+/}. 

Quantities appearing, such as 

#{y € ff-^x} : My)£/^)+J} 

where / c G is Riemann integrable, are estimated using (LLT) as in 
lemma 4.1 (below). 
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The arbitrary blocks are estimated from the simple ones of suitably 
smaller size. This is calibrated using 

#*- N {* N x}= Y, ~ c(x N+1 )X N 

0<s<d-l 

where A is transition matrix of X and A = e ht °p^ is its leading eigen- 
value. 

Fix M > 1 large. For each n > 1 large, let iV = N n be such that 
MA W = A^n, then 

M-l 

{r^ : < j < n} = (J ff- w {r fc /x} 

fc=0 

up to relatively small edge effectss (estimated in the proof below using 
lemma 4.2) and 



M-l 

£ #{?/ 6 a- N {r k a N x) : f N (y) = f N (mm a~ N {r k a N x})} 
up to relatively small errors (estimated in lemma 4.3 below). 
Proof of (©). 



For x e S, e G, sup n J^JjU < oo, set 

iV n (x) := #{z € : 7 n (z) e i<"> + /}. 

Lemma 4.1 

NJx) ~ . v " j=expM L ] 

^ ' V(27m)^detr L 2n J 

uniformly on E where h = m and /x fremg i/ie r- and a -invariant 
probabilities (respectively). 

Proof 

Let a m , a M be the transfer operators of cr with respect to m & /x 
respectively, then <7 m / = ha^j^) and 
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N n {x) = \ n o n m l [ln , t{n)+I] (a n x) 



= \ n h(a n x)a n X [1 ^f )+I] )(a n x) 

\ n h(a n x)\I\ , 1 .... lrr ^ ll21 
v yi ' - pypf \\M- l Ut {n > \\ 2 ] 

^(27rn) B detr 2n" 



uniformly on £ by (LLT). 

Block splitting. 

For n > 1, let E„ jS := {(xi, . . . , z n ) : ieE, x n+i = s}, J n (s) := #E„ 
then 

' — * ' n->oo 

U6<S 

uniformly in s e 5 where A = e ht °P- and c : S -> R+. 
It will be convenient also to set J n (z) := #cr~ n {2:}. Here 

and 

J n (x)~ c(x)X n 
uniformly in x e E where c : E ->• R + , c(x) := c(xi). 

For n > 1 fixed, we call a point xeS 

• n-minimal if x = min cr~ n {cr n :r} = min e E : y n+ i = x„+i} & 

• n-maximal if x = max a _ri {cr n x} = max{y e E : y n+ i = x„+i}; 
Now define 

K n : E -»• N & r n : E -»• E by 
K n (x) ■■= min {A; > 1 : r k x is n-maximal} & T n (x) ■= r^"^' +1 , 
then: 

• cr n T n ( x ) - r(a n x); 

(x) is n-minimal and 

• K n (x) < J n (a n x) = #a~ n {cr n x} with equality if x is n-minimal. 

It follows that for j > 1 , 

a n r^O) = t j '(<jV) 

and 

K n (ri(x)) = J n (r^a n x). 
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For n > 1 fixed and r > 1, set 

id r) (x) := E^„(^(a;)) = K n (x) + £ J n (rVV»- 
j'=o i=i 

Lemma 4.2 3 r? n , r | so that 

K { n \x) = e ±irin+9r) r\ n E(c) V n,r > 1, zeE'. 

Proof By the uniform convergence lemma 3 6> r j such that 

r-l 

£ c(r j (a n x)) = e ±9r rE(c) VseE', n, r > 1. 
Suppose that J„(s) = e ±r?n A n c(s) where ??„ j 0, then for x e 
i^ r) (a;) = K n (x) + § J„(rV^)) 



r-l 



= K„0) + e ±,? "A n £ c(r j (a n x)) 

= K n (x) + e ± ^e ±dr r\ n E(c). 

Since K n (x) < J n (a n x) = 0(X n ), the lemma follows. 
Lemma 4.3 For r e N /ixed, ieS' and > 0, as n -> oo; 

(!) ^„ (x) (W)(s,0)l B(fl) (2^) * 



n^72 eX PL 2^ J+B(i?H^rJ 



ft r -i(a"x)|J|A 

and 

(2) ^ (x) (W)(x,0)l BW (^) < 

^72 eX PL 2^ JiB(i?)l^7^J 

where h r (z) ■= T^Zo h(r 3 z). 

Here, for A n , B n > 0, A n > B n means lim^ >oo ^ > 1 and < 
means lim^oo 4 21 < 1 

Proof 



Exponential \ 2 distributions 15 



Writing = 0, we have 

r-l 

= E(^o-) (a; )( 1 Sx/)(^,0)-^o) (;E) (l E)</ )(x,0)) 
= ^„(x)(lsx/)(x,0) + 

r-l 

+ E (^i) (x) (W)(a:,0) - (l Ex/ )(a;,0)) • 

For fixed j > 1, 

^o + D (:E) (lsx/)(a;,0) -S'^o) (a;) (lsx7)(x,0) 

E lEx7(r fc x,0 fc (x)) 

fc=ifl j) (» 

^„(7i(x))-l ... 

J n ^a n x)-l 

Now, 

{/(r^O) : < £ < J n (T j a n x) - 1} = ^"{rV 1 ^, 

oo 

^«(* )+ » = V>(*, a:) = E(/( ff ^) " (° ^ ^(rV^) - 1); 

A;=0 

and so 

^o+D (;r) (lsx/)(a;,0) - S K u) ix) (lz xI )(x,Q) 

= #{zza- n {a n ri(x)}: ^(z,x)el}. 
For z = T e (ri(x) e G~ n {j^a n x\ we have 
( t ) K^\ x )^ x )) = ^ z ^ x ) 

oo 

= £(/(***)-/(***)) 

fc=0 

= ft(x)-f t (z) 

where t = t(x, z) := min {iV > 1 : a N x = a N z). 
Here, a n z - T^a n x and 

t(x, z) <n + t(r j a n x, a n x). 

Thus 
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lf)(z,x) = f n (z) ~ f n (x) + Knjix) 

where 

K d (z)\ < 2 sup \f\(N -n)< 2 sup \f\t(r^a n x, a n x). 
We claim that for a.e. x e E, 

(A) max t{r^a n x,a n x) = O(logn) as n -> oo. 

l<j<r 

Proof of (A) 

For M > set A n (M) := {x e E : t(r(r n x, a n x) > Mlogn}, then 



m({x e E : max t(r j a n x,a n x) > Mlogn}) < m( (J r" J 'A n (M)) 

l5 ^ r 0<j<r-l 

<rm(A n (M)). 



Now t(ra n x, a n x) > Mlogn iff 3 ze E max so that 

x n+ j = Zj V 1 < j < Mlogn. 

Thus 

m(A n (M)) < sup fyi(4»(M)) 

= SUp/i £ /i([^l,...,^Mlognj]) 

= 0(A- Mlogn ) 

and Y,n>i m (A n (M)) < oo for M > The claim (A) now follows 

from the Borel-Cantelli lemma. 

In view of (A), we have by lemma 4.1 that for a.e. x: 

lB( fi )(^)(^O +1 ) ( ,/lE x /)(^0)-^O) w (l Sx ,)(x,0)) 

= lB(i ?) ( Z #)#{^ e : / n (z) € / n (x) - « nJ (x) + /} 

^ |J|lB W (^)^^exp[- '^ 1 ^W-^W>' a ] 
H/|l^)( Z ^)^ex P [- »"- 1 ^^» 2 ]. 

The lemma follows from this. 

Completion of the proof of (@) 

Given < e < |, 
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• use the uniform convergence lemma to fix r e such that V y e r > 
r e , e 9r < 1 + e where 6* r is as in lemma 4.2, and 

Cr(y), Cr +2 (y) = (1 ± e)rE m (c) & ^+2(2/) = (1 ± e)rE m (/i). 



• fix J>e fir Vr>l and for n > 1 let 

L n = L Hi€ := [log A 2 JE(c)r, J 

and let r n = r„ e be such that 

K^\ra n x) <n< K { ^ +1) {ra n x) < K^ +2) (a n x). 
It follows that 

S K lm) (Tanx) (lvxl)(x,0) < 5„(l Ex /)(x,0) < S K (r n+ 2), nx (lx xI )(x,0). 



By lemma 4.2, 

n < K% +2 \a n x) < e^ +e ^r n \ L "E(c) < e e ^r nJJ] ^rE(c) < 
whence for large n, r n > r e and 

s„(i E «,)(x,o)i B(R) (%^) > s 4: „ w /i & ,)(*,o)i B(B) (%S) 

^(l-e)|/|^ex P [- '"-^""' ]l BW (Z^)) 

and similarly 

S„(l &/ )(z,0)l B < R) (%£) < S K £. aVl) (W)(s,0)l B(B) (^) 

< exp[ _ i^MP ]i B(B)( Z^)) 

<( 1 + £) |j|^ exp[ - ""-^wi' ]lB(ii) (Z^)). 

Now, 

• L n ~ £ n = log A n V e > and since r n > r € , 

n > K^\ra n x) > e- {rin+0 ^ ] r n \ Ln E{c) > ^- e r n X Ln E(c). 

n < K^ +1) (T<r n x) < (1 + e)r n A L "£(c) < T ^r ri A L "E(c) 

whence 



2 n 



^/ 2 E( C )' 

This proves (©). 
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Proof that (©) ==> the theorem. Let T be as in §3 and write 
T = VV t where V := U l M with U unitary and M > diagonal. 

Let £ = •■)£(*) where are independent, identically dis- 

tributed, Gaussian random variables with E(£j) = 0, E(£?) = 1, then 
Z := U l M^ - is Gaussian with correlation matrix 



E(ZiZj) = /:(^i;.,c\; ; ,6) £u>r,< = rv 

s,t s 

By (CLT) 

U l M^=:Z. 

Now suppose that (©) holds. We'll show that for some a(n) oc -g^ 
and for g e C([0, oo]), / e L 1 (m) + , 

d(^) ' S n(f)) ^ E(g(e-^. m (f))) wea k * in L°°(m). 

By the asymptotic variance theorem, E(|/ n || 2 ) = 0(^71) and V e > 
OBfiso that mn(AJR)) > 1 - e V n > 1 where A n (i?) := e 
B(R)]. 

Thus for n e N & i? > both large enough and x e A n (R) we have 



„D/2 



<K^„( W)(*, 0)) = g{-j=^== • exp[- MM ]) ± , 
Next, by (CLT), 

f a ( , l J l c::p r - Wa( . 171 exor l|M ' lc/z 

= E(g( „ | 7 ' -exp[-4]))- 

Vi, V( 27r ) dctr 2 

Thus, 3 a(n) cx 

£ y(sfe-5„(W))dm— E(s(m G (J).2 D /V^)). 

Using Corollary 3.6.2 of [Al], we obtain that V F e L 1 (m) + , # e 
C([0,oo]), 

5 (^_.5 n (F)) -+ E(s(m(F)-2 D/ V^)) weak*inL°°(m) 
where m(F) := J^^Fdm. 
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Let S = {0, 1, . . . , d - 1} and let E c <S N be a mixing TMS. Define 
F1:E->Z^ 1 byF1(z) fc :=<S Xlifc . 

As shown in [ADSZ], : E -> Z^ 1 is cr- aperiodic iff E is almost onto 
in the sense that 

V b,ce S, 3 n > 1, 6 = ao, ai, . . . , a n = c € <S such that 

cr[a fc ] n a[a fc+ i] ^ (0<&<n-l). 
Define 99 : E -> N and i? : E -> E by 

f(x) := min {n > f : r n (z)j = x a ^ some finite permn. a of N} 
and 

R(x) :=r^ x) (x). 



Corollary 5.1 

Suppose that E is almost onto, then (E,#(E), R,m) is an ergodic, 
probability preserving transformation and 3 b(n) cx ^ logn ^d-i)/ 2 suc h that 



n-l 



, Y ipo R k — ► e2 x d-i 



Proof. 

The random walk adic 

(E x Z d_1 ,B(E x Z d_1 ),m x m zd -i,T) 

over (E^^r) is conservative and ergodic. Calculation shows that 
FsxjojC^iO) = (Rx,0) whence (E, -B(E), i?, m) is an ergodic, probability 
preserving transformation. 
By the theorem, 

-7^^f } (/)^ e"^(/) v/eLi 

where a(n) 

^ (iog TO )(d-i)/2 (we absorbed the factor in (2,(71)). 
In particular, 

-i T fl£°(i aw )-i* «r«- 

a(n) 

whence by inversion (proposition 1 in [A2]), 



1 n-l 

2^ipo R" — ► ea^-i 



Kn) to 
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where b(n) =a 1 (n)oc (logn) Vi)/2 - 

§6 Chi squared laws for horocycle flows 

Let Mo be a compact, connected, orientable, smooth, Riemannian 
surface with negative sectional curvature, and let T^Mq denote the set 
of unit tangent vectors to M . The geodesic flow on T 1 M is the flow 
which moves a vector t; e T X M at unit speed along its geodesic. 

Margulis [Mrg] and Marcus [Mrc] constructed a continuous flow U : 
T l M -> T l M such that 

(a) The fo-orbit of v e T x Mq equals 

W ss (v) := {u | dist( g s (v),g s (u)) ► 0} 

(b) 3// s.t. g~ s oh 1 o g s = h^ H 

In the special case when Mq is a hyperbolic surface, /i is the stable horo- 
cycle flow. Properties (a) and (b) should be compared to the relation 
between the odometer and the left shift. 

A Z D -cover of M is a surface M together with a continuous map 
p: M -> M such that p is a local isometry at every point, the group of 
deck transformations 

G := {A: M -> M|D an isometry s.t. poi = p} 

is isomorphic to Z D , and for every x e M , is a G-orbit of some 

point in M. 

The flows g, h : PMo -»• fM lift to flows ^, /i : T X M -»• T X M which 
commute with the elements of G, and which satisfy (a),(b). Now (a) 
and (b) could be compared to the relation between the HIK transfor- 
mation and a Z D -skew-product over the left shift map [Po]. 

The locally finite ergodic invariant measures for h are described in 
[BL] and [S]. There are infinitely many, but only one up to normal- 
ization, is non-squashable [LS]. This measure, which we call m , is 
rationally ergodic, and it is invariant under the action of the geodesic 
flow and the deck transformations. 

We choose a normalization for m as follows. Let M be a connected 
pre-compact subset of M s.t. p. M -> M is one-to-one and onto, then 
we normalize mo so that m [T 1 M ] = 1. 

The following can be extracted from [LS]: 
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Theorem 6.1 

There exists a(T) oc T/(\nT) D / 2 such that for every f e L 1 (m ) with 
positive integral, 

^ £f[h\u)]ds (2# e -^H(/). 



Proof sketch 

Enumerate G = {A^ : £ e Z- } such that o = +^ , then 
M = iJ^ gZ cA^[Mo]. The Z D -coordinate of v e T l M is the unique 
£(5) e Z D such that v e T^A^Mq)]. 

It is known that -4=£ o g T — — > A/, where is a D-dimensional 

V J — T^oo 

Gaussian random variable with positive definite covariance matrix Cov(AA) 
(Ratner [R], Katsuda & Sunada [KS]). 

Let I • \\ H denote the norm on R D given by \\v\\ H '■= ^JvfCov^MY 1 ^ 
The following is proved in [LS] (Theorem 5): Suppose / € L^mo), then 
for every e > 0, for m -a.e. v e T l M, for all T large enough 



2 2 e e 



V'° g M T 



H < 



a{T) Jo 



f[h s (v)]ds<2- +e e 



e( 9 log M T «) 



V log M T 



where a(T) = const T/(lnT) D / 2 (the value of the constant is known, 
see [LS]). 

This is the version of (©) needed to deduce the theorem as above. 
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